//#include<iostream>
//#include<string>
//#include<list>
//using namespace std;
//
//int sum1(int n)
//{
//	int sum = 0;
//	while (n)
//	{
//		int m = n % 10;
//		sum += m * m;
//		n /= 10;
//	}
//	return sum;
//}
//bool bitsum(int n)
//{
//	int fast = n; int slow = sum1(n);
//	while (fast != slow)
//	{
//		fast =sum1(sum1(fast));
//		slow = (sum1(slow));
//	}
//	if (fast==1)
//	{
//		return true;
//	}
//	else
//	{
//		return false;
//	}
//}
//
//
//
//int main()
//{
//	system("pause");
//	return 0;
//}
